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1 Introduction 



Self-avoiding random walk models appeared in chemical physics as models 
for long polymer chains. Roughly speaking, a polymer is composed of a large 
number of monomers which are linked together randomly but cannot overlap. 
This feature is modelled by a self-repulsion term. Let A be a d-dimensional 
hypercubic lattice, typically the integer lattice Z d (or a finite subset of Z d ). 
Its elements are called sites, oriented pairs of sites are called steps. A walk 
w on A is an ordered sequence (w(0),w(l), ...,w(k)) of sites in A; k > 0, k 
being the length of the walk Thus, a simple random walk on A, starting 
at w(0) G Z d , is a stochastic process indexed by the non-negative integers. 

To state a self-repulsion term, Flory [fj used the self-avoiding walk (SAW). 
A self-avoiding walk of length n is a simple random walk which visits no site 
more than once. Although this simple model possesses some qualitative 
features of polymers, turns out to be very difficult for obtaining rigorous 
results. Instead of using SAW we take advantage of the several measures on 
random walks which favor self-avoiding walks. 

In this paper we study weakly SARW (so called Domb- Joyce model or 
self- repellent walk). This is a measure on the set of simple walks in which self- 
intersections are discouraged but not forbidden. Here, double intersections of 
random walks are penalized by a factor e" A (measure of (self-)intersection) ? 

A > being a small constant. This factor is needed to make the process tend 
to avoid itself. Thus, probabilities of the random walks are modified by a 
measure of (self-)intersection inside the lattice. This measure is written in 
terms of waiting (or local) times for the process (tj). Here, as was done in 
reference [5], the measure is J2i<j titj, for all local times in the 
(self-) intersections of the walks on the lattice, which can be either hypercubic 
or hierarchical. If in this model the lattice is the hypercubic lattice, then the 
state space is Z d . To understand this model, we use a hierarchical lattice 
which state space is defined in next section. We want to stress that the 
only feature of the model that depends upon the lattice used (hypercubic 
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or hierarchical) is the state space in this. Thus, definitions for the weakly 
SARW in section 4 (interaction energy in Theorem 4) are equivalent in both 
cases, but with different state space in the lattice. We develop our method on 
a hierarchical lattice because they have the feature that the renormalization- 
group map is particulary simple, which is not the case on the hypercubic 
lattice. We believe that the results of this procedure extend to weakly SARW 
on the hypercubic lattice. 

The hierarchical models introduced by Dyson || feature a simple 
renormalizat ion-group transformation. This can easily be seen in related 
literature [f|]. We would like to understand the logarithmic correction that 
appears in the hypercubic lattice, d=4, for the end-to-end distance of the 
weakly SARW. The real space renormalization-group map we develop here, 
is factorizable only in terms of a hierarchical lattice. So, we present a method 
in which A is labeled in terms of a hierarchical metric space, from this an 
easy realization of the map is followed. In the integer lattice Z d , this is not 
true and technical problems arise. 

We use a hierarchical lattice where the points are labeled by elements of 
a countable, abelian group G with ultrametric 5; i.e. the metric space (G, 5) 
is hierarchical. The hierarchical structure of this metric space induces a 
renormalization-group map that is "local"; i.e. instead of studying the space 
of random functions on the whole lattice, we can descend to the study of 
random functions on L-blocks (cosets of G) |J. This simplifying feature was 
used by Brydges, Evans and Imbrie || to prove (in the A0 4 Grassmann valued 
field representation for a weakly SARW that penalizes the (self-) intersection 
of two random walks) that the introduction of a sufficiently weakly self- 
avoidance interaction does not change the decay of the Green's function for 
a particular Levy process (continuous time random walk), [[J when d=4, 
provided the mass is introduced critically. 

A rigorous proof of the end-to-end distance for the weakly SARW, d = 4, 
on the hierarchical lattice, has recently been reported ||. This was done in 
the field theoretical approach by means of controlling the interacting Green's 
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function and inverting the Laplace transform. 

Low dimensional models are the most interesting from physical viewpoint, 
but rigorous results are difficult of being obtained. One major result is the 
proof that in high dimensions the exponents of weakly SARW take the "mean- 
field" value . In this context "lace expansion" is one of the most successful 
tools. Contrary to what has been done from this method, in this paper we 
develop a map on real space which is full of the physical intuition needed for 
being applied on some other cases not yet solved. 

Weakly SARW exhibits logarithmic corrections for physically meaningful 
magnitudes in the critical dimension of the model, i.e. d=4. We study the 
end-to-end distance for weakly SARW that penalizes the double crossing 
of walks in d — 4. A probabilistic meaning is given to the exponent of 
this logarithmic correction. In this paper we present an heuristic space-time 
renormalizat ion-group argument to show that the end-to-end distance of a 
weakly self-avoiding random walk (SARW) on the hierarchical lattice, that 
penalizes the (self-) intersection of two walks in d — 4, is asymptotic to a 
constant times T^logsT as T tends to infinity, T being the total time for 
the walk. This has already been conjectured before ||. This is the testing 
ground to check that our map reproduces previously known results with 
physical improved intuition. The weakly self-avoiding random walk model 
that penalizes the (self-)intersection of two random walks is in the same 
universality class as the perfect self-avoiding random walk model; therefore, 
the same logarithmic correction for the end-to-end distance is expected to 
hold for both cases regardless the details of the state space used. Real space 
renormalizat ion-group methods have proved to be useful in the study of a 
wide class of phenomena. 

Since our method is intended to provide an alternative way, full of phys- 
ical intuition, to renormalize random walk models on a hierarchical lattice; 
we study weakly SARW in d = 4 just as a testing ground. We consider 
our method suitable of being directly applied on kinetically growing measure 
models, discrete version. Kinetically growing measure models are produced 
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from consistent measures and are the natural framework for random walks 
provided these are seen like stochastic processes. Myopic self-avoiding walk (a 
model for adsorption of linear polymers on surfaces ||), infinite self- avoiding 
walk and Laplacian (or loop-erased) random walk |I3[ are examples of kineti- 
cally growing measure models. These models have been studied mainly in the 
field theoretical framework where has been shown ||10| that some contribu- 
tions neglected in the derivation of the continuum problem from the discrete 
version of the model might be essential in determining the asymptotic be- 
haviour of the model analytically. In fact, usually the corresponding action 
(in the continuum limit) is not fully renormalizable. We address this problem 
by presenting a real space renormalization-group suitable of been applied on 
discrete models. The metod can be used for obtaining both, rigorous and 
heuristic results for these models. 

We hope this paper could be interesting for various readerships. We in- 
tend to brydge a gap between probabilistic approaches and field theoretical 
ones, thereby providing a new probabilistic meaning to critical and asymp- 
totic exponents. The method we develop in this paper can be used also as an 
intuitive mean to search new exact results, which then remain to be proven 
rigorously within the framework presented here, or by other means. The 
renormalization scheme constructed here is not considered or known in the 
literature. 

This paper is organized as follows; in Section 2 we present the hierarchi- 
cal lattice and the Levy process we study, on the space of simple random 
walks. In Section 3 we define the renormalization-group map on the hierar- 
chical lattice and prove that two particular probabilities, functions of random 
walks, flow to fixed forms after applying the map. In Section 4 we apply the 
renormalization-group map to the weakly SARW model that penalizes the 
intersection of two random walks on the hierarchical lattice. In Section 5 we 
present an heuristic proof for the asymptotic behavior of the end-to-end dis- 
tance for the weakly SARW on the hierarchical lattice, d=4. Although this 
is an heuristic proof, it helps in understanding the way the map can be used 
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and gives a new probabilistic meaning to the exponent of the logarithmic 
correction. Sections 3, 4 and 5 involve important results of this paper, be- 
ing Theorem 4 the main result reported in the paper and an important step 
to obtain heuristically the end-to-end distance for the weakly SARW. Even 
more, we claim this Theorem to be a random walk version of the field the- 
oretical approach in reference [5] with improved physical intuition. Finally, 
we summarize. 



2 The hierarchical random walk. 

The hierarchical lattice used in this paper was recently introduced by Bry- 
dges, Evans and Imbrie || ||. Here we are presenting a slight variant of the 
model in reference [5]. 

Fix an integer L > 2. Hereafter, the points of the lattice A are labeled by 
elements of the countable abelian group G = ©^ Z L d, d being the dimension 
of the lattice. Through the paper the abelian group G = ®^L Z L d replaces 
A. 

An element X in G is an infinite sequence 

X = (..., Xk, X 2 , X\, X ) ; Xi E Z L d thus X E G = ©£L Z L d, 

where only finitely many Xi are non-zero. 
Let us define subgroups 

{0} = G c Gi c ... C G where G k = {X 6 G\Xi = 0,i > k}, (1) 

and the norm | • | as 

1X1 = / ° ifX = ° (2) 

11 \ L p where p = ini{k\X e G k } if X ^ 0. K ' 

Then, the map 5 : (X, Y) — > \X— Y\ defines a metric on G. In this metric the 
subgroups Gk are balls |X| < L k containing L dk points. Here the operation 
+ (hence - as well) is defined componentwise. 
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In Figure 1 we have described two examples for L = 2, a one-dimensional 
hierarchical lattice (Figure l.a)) already presented in reference [5] and a two- 
dimensional hierarchical lattice (Figure l.b)). In these Figures we depict Gk 
cosets, a way to calculate distances among points, and the concept of scales 
for each example. 

The metric defined by eq(2) satisfies a stronger condition than the triangle 
inequality, namely 

\X + Y\ < Max(|X|, \Y\). (3) 

This non-archimedean property implies that every triangle is isosceles and 
that every point interior to a ball can be considered its center. Moreover, 
balls of radius L are the same as balls of diameter L, and are the same as 
G\ cosets. From inequality (3), it is clear that the metric introduced is an 
ultrametric and confers the hierarchical structure. Strictly speaking, it is 
only the metric space (G,8) that is hierarchical. Here, ultrametric appears 
naturaly as a property of polynomials. It can be shown that Gk represents 
polynomials of degree fcona formal basis. 

Let us now introduce the Levy process we propose in this paper. The 
elements of the lattice G are called sites; unoriented pairs {X, Y} of sites in 
G with 1^7 are called bonds; oriented pairs (X, Y) are called steps (or 
jumps) with initial site X and final site Y. Let us define the Levy process 
U(= continuous time random walk), w, as an ordered sequence of sites in 
G; 

n 

(w(t ),...,w(t + ... + t n )) ,w(t + ... + U) =Xi E G, T = Y,U,n>0 (4) 

where £j is the time spent in X^ e G (waiting time at Xi) and T, fixed, is the 
running time for the process. For convenience we take X = 0. The support 
of the walk w is defined by 

supp(w) = {X G G\w(t , ...,tj) = X for some j}, (5) 

for any w. The random walk we are dealing with is not the nearest neighbor 
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random walk on the lattice, provided we mean neighbourhood with respect 
to the ultrametric distance 5 previously defined. 

If we compare this Levy process with the simple random walk in the 
hypercubic lattice defined in the Introduction, we see that in this Section 
we construct a different stochastic process. Here, time is continuous and 
the path of the walk is given on G (in the hypercubic lattice, the walk was 
indexed by non-negative integers, instead of waiting times, with path on Z d ). 
Besides, here we fix the running time for the process. This corresponds to 
walks of fixed length, feature that was not imposed on simple random walks 
on the hypercubic lattice. 

We suppose the Levy process in the hierarchical lattice has a probability 
rdt (r is the jumping rate) of making a step in time (t, dt) and, given that it 
jumps, the probability of jumping from X to Y is q(X, Y). Thus, the process, 
conditioned to n jumps spaced by times t , t±, ...,t n , has a probability density 

n— 1 

P(w) = r n e~ rT J] qiX^Xi) , where T = EIU U- (6) 

i=0 

Define Dw by 

/(•)^ = E E ^ fi d tl 5(± ti -T)(.). 

n [x i ]» =0 Jt >-° i=0 i=0 

From this and eq(6) it is straightforward to obtain 

fp(w)Dw=( E Uq(X t+1 ,X t )\ =1, 

1 ''t=0 Poisson 

((•)) being the expectation of (•). 

Here n^o 1 Q(Xi+i, Xi) has been normalized on G and we have used 



■7 1 n n I n ' 

; ' i=0 3=0 \j=0 



r T n ( n \ 
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r n e~ rT I ' n dU5 [YU-T\= ^e- rT . 
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3 The renormalizat ion-group map. 



To start with, let us introduce a renormalizat ion-group map on the lattice; 
R{Xi) = LX[ where X { G G and LX[ G G' = G/G 1 ~ G; i.e. the renormal- 
ized lattice G' is isomorphic to the original lattice G. 

From this renormalizat ion-group map we construct R(w) = w', from w 
above as defined, to w' . Here, w' is the following ordered sequence of sites in 
G — G I G\ ~ G\ 

{w'{t' ),...,w'{t' + ...+t' k )) , where (7) 

w '(t' Q , ...,<,) = x' v g g, r = J2 4 o < k < n, T = i/r. 

i'=0 

R maps w(t ),w(t + ti), w(t + ... + t n ) to cosets w(t ) + Gi,w(t + ti) + 
Gi, w(t + ... +t n ) + G\. If two or more successive cosets in the image are 
the same, they are listed only as one site in w'(t' ), ...,w(t' + ... + t' k ), and 
the times tj are sums of the corresponding tj for which successive cosets are 
the same, rescaled by L@ . For (3 = 2, we are dealing with normal diffusion, 
in case (3 < 2 with super diffusion, and subdiffusion for (3 > 2. Additionally, 
the renormalization-group maps each G\ coset to the center of the ball and 
rescales by L. In reference [5], j3 is set to 2. 

The renormalization group map, applied to functions of the hierarchical 
random walk, preserves locality 0. Thus, if F(w) = YixieG f{ w (t) = Xi), 
the effect of the renormalization-group map on F(w) can be studied as the 
product, for all elements of the group G / G\ = G' ~ G, of the images of 
the renormalization-group map of f(w) in the G\ coset 0. This can be 
seen as follows; Ylx eG splits into two parts; the first part is Yl X ' eG/Gi which 
corresponds to Ylx',eG- The second part is iTjQe(G) / an< i stands for the 
L-block (G\ coset) of the lattice which, under the renormalization-group 
transformation, maps to LX' it , (0 < i' < k). The geometrical interpretation 
of this is quite simple. The renormalization-group map applied on F(w) in 
G splits into that of f(w(t) = Xi) in the contracting G\ cosets, multiplied 
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by the whole Gj G\ group. To study the renormalization of F(w) in G we 
descend to analize the renormalization-group action on f(w(t) = Xj) in the 
contracting G\ coset. 

In Figure 2 we present the lattice G. On this, walks with fixed topology in 
G I Gi are depicted. In this example three different types of local topologies 
inside the G\ cosets are illustrated. Once the renormalization-group map 
is applied, the renormalized lattice and random walk are also shown. The 
renormalized random walk w' visits each type of G\ cosets once, twice and 
three times respectively. In the renormalized lattice we show the contracted 
G\ cosets. The particular fixed topology chosen for w' is one in the class 
of the simplest cases studied by our method. Here is clear what is meant 
by factorization and locality of the renormalization-group map. The map 
factorizes into two terms. Roughly speaking, the first term corresponds to 
events inside L-blocks or G\ cosets and the second term corresponds to events 
outside the L-block (G± cosets); therefore in G j G\ = G' ~ G. Moreover, for 
obtaining the flow of the interaction constant, the map descends to study 
events in G\ cosets; thereby preserving locality. 

We can now work out probabilities at the (p+ l) th stage in the renormal- 
ization provided only that we know the probabilities at the p th stage. We 
sum over the probabilities of all the walks consistent with a fixed walk 
accordance with the following;; 

Definition. Let R(w) = w' be the renormalization-group map, 
above as stated. Then 



for any probability P(w) where the running time for the process 



In this definition, R is a renormalization-group transformation that maps 
a density P(w) to a new one, P'(w'), on rescaled coarse walks. Besides, xi c ) 
is the characteristic function of the condition c. 





T = E? =0 U is fixed. 



Let P(w) = UxeGP(w(t) = X) then 
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P'(w')=L /3k J DwYlxsG p{ w {t) — X)x(R(w) = w') . From this and factor- 
ization properties in the hierarchical lattice follows 




= n p'(W(t')=x'), 

x'eG 

that proves in this case the statement of preservation of locality as above 
given for F(w). Eq(17) and eq(21) are examples for suitable P(w). 
Eq(8) corresponds precisely to 




k m j' 

x n n x(XieLx' jt )p(w). 

j'=0 i=m j ,_ 1 +l 

Hereafter 

f 

my = ni> + j' and (10) 

i'=0 

k 

n =J2n i , + k < j' < k. 

i'=0 

rii' is the number of steps (for walks w) in the G\ coset which, once the 
renormalization-group map is applied, has the image LX[,. Thus, the total 
number of steps (for walks w) on the lattice is given by the sum of the steps 
within each L-block (Gi cosets) plus k times 1 (due to the step out of the 
corresponding block). 

Theorem 1. The probability in eq(6), where q(X i+ i, Xj) is chosen 
of the form c|X i+1 — X t \ ~ a (c is a constant fixed up to normalization 
and a another constant), is a fixed point of the renormalization- 
group map R(w) = w', provided f3 — a — d. 
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Proof. Using the definition of the renormalization-group map on the 
probability given in eq(6) and doing some elementary manipulations we arrive 
to the following expression 

fc-i 

P\w') = L? k r k e~ rT J] (q(LX;, - LX' jl+1 )L d )x (11) 

j'=0 

k (J Pi' \ n j' 

II E ( q i(L d -l)P' [ —-^- 

where riT^o 1 q(Xi+i — Xi) has been split into two factors; the first factor 
corresponding to jumps from one L-block to another L-block (different G\ 
cosets) and the second factor corresponding to jumps inside the same L-block 
or Gi coset. Function qi in eq(ll) is the probability of jumping to a given 
point within the G\ coset that has the image LX'y (hereafter (G\) x , ). There 
are [L d — 1) possibilities with equal probability q\ and ny steps. 

From normalization, i.e. Y^x&g q{X) = 1, we get c = tzt^t and 
q x {L d - 1) = 1 - L d ~ a . 

On the other hand, we know that T = LrT\ therefore, eq (11) becomes 

P'{w') = L (d+/3 ~ a)fc r k l[q(X' l/+1 -X' t/ )e- rL(d+ "- a)T ' (12) 

i'=0 

Provided d + (3 — a = 0, eq(12) is clearly a fixed point of the renormalization- 
group map R, i.e. P'(w') = r k nfco q(X' v + x - X'^e'^' . 
Q. E. D. 

Theorem 1 corresponds to the case worked out by Brydges, Evans, and 
Imbrie if we choose (3 = 2, i.e. diffusive behavior [||]. 

Theorem 2. If the probability in eq(6) where q(Xj, Xj + {) is chosen 
of the form 
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(c is a constant fixed up to normalization, a and 7 are constants, 
a 7^ 7) then P(w) flows to the fixed point P'{w') given in theo- 
rem 1, (i.e. q(Xj — Xj + i) is given as in theorem 1), under the 
renormalization-group map R(w) = w', provided 7 >> a (such that 

log ( L ""~^2L^ 7 " Q ) ~* °) and (3 = d + a. 

Proof. Following the same ideas as in theorem 1, from normalization, 
we obtain c = ^J^-c.+l-i-^--'-") and <?i = c(L~ 7 + L~ a ). Then, if 
7 >> a, P'{w') corresponds to 

P'{w') = L^ d+ ^ k r k e~ rL0T 'x (14) 

'- 1 (L a - d ~l) lvf 



n (i- L -<) \ x 'i'- x i' 



x 

j'=0 



i'+n 



-a r(l-L d - a )L0T' 



If d + (3 — a — 0, eq(14) reduces to P'{w') as given in Theorem 1. 
Q.E.D. 

Theorem 2 is presented here in order to learn about the Levy process 
we are studying. This case is intended to answer the question about the 
feasibility of introducing perturbations in the probability and the possible 
results to be obtained. We are looking forward to studying of asymmetric 
and "trapping" environments . 

4 The renormalization-group map on 
the weakly SARW 

A configurational random walk model can be defined by assigning to every 
n-tuple of walks Wi, w n (n > 0) a statistical weight. For a simple random 
walk model, this is the product of the statistical weights for each of the n 
walks and can serve as a random walk representation of the Gaussian model 
The best known mathematical model that involves a self-repulsion 
term is the self-avoiding random walk. A self-avoiding walk of length n is 
a simple random walk which visits no site more than once. Unfortunately, 
it turns out that it is extremely difficult to obtain rigorous results from this 
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model for d < 4 |]7||P-1]| JT2|. However, there are other ways to include self- 



repulsion terms in random walk models [I3j. These split naturally into two 
categories: configurational measures where random walks are weighted by 
the number of (self-) intersections, and kinetically growing measures where 
random walks are produced from consistent measures that are generated by 
M arkovian transition probabilities on the states space of simple random walks 
(these measures are non-Markovian on the state space of the lattice) [|I~3[|. 
The weakly self-avoiding random (or Domb- Joyce) model and the Edwards 
model are examples of the first category [|13| . The "true" (or "myopic" ) self- 
avoiding walk and the Laplacian random walk are examples of the second 
category [13 . In this paper we deal only with configurational measures. 

A simple random walk model can be thought of as being endowed with a 
configurational measure where the weight for the self-intersections of a walk 
(and/or among the n-tuple of walks u>i, ...,w n {n > 0)) is null. Configura- 
tional measures are measures on A n , the space of simple random walks of 
length n. Let Pu(w) be a probability on A n such that 

Pv(w) _ uj^pw (l5) 

where Z — J U(w)P(w)Dw. In this paper we consider P(w) as the proba- 
bility on A n given in eq(6) and U (w) as the interaction energy of the walks 
M. Thus, to study the effect of the renormalization-group map on Pjj(w) 
we need to follow the trajectory of U(w) after applying several times the 
renormalization-group map. 

Therefore, from the definition of the renormalization-group map in eq(8); 

P{j,{w') = lP k J Pu(w) X (R(w) = w')Dw 

where Z' = Z, it follows that 

JDwP(w) X (R(w) = w')U(w) 
{ ' J DwP(w) X (R(w) = w') { ' 

Note that eq(16) can be viewed as the expectation of U(w) given that the 
renormalization-group map is imposed, calculated using P(w) on A n defined 
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as in eq(6). Therefore, and hereafter, to simplify notation, we write eq(16) 
as U'{w') =< U(w) > w t. 

In this Section we deal with U (w) factorizable in terms of the interaction 
energy with null weight for the (self-)intersection of n (n = 2, 3, etc.) ran- 
dom walks (i.e. a simple random walk factor), and the interaction energies 
that weight the intersection of n random walks. Hereafter, as a hypothesis, 
we assume all the factors in U(w) (functions of w) as independent, simple, 
random variables. Thus, the conditional (given the R(w) = w' map) ex- 
pectation of U (w) is the product of conditional (given the R(w) = w' map) 
expectation of each factor in U(w). This hypothesis follows the same spirit 
as in the approach used in polymer networks |T3| and can be seen as a con- 



sequence of factorizability and locality of the map. See Figure 2. 
To start with, we study the simple random walk model such that 



U(w) = II e a ^ eJx * J > ( 17 ) 



where J x = {j G {0, n}\Xj = X} for w(t +, +tj) = X i and X G G. 

Theorem 3. The probability Pu(w) for the simple random walk 
model where U(w) is given by eq(17), is a fixed form of the 
renormalization-group map R(w) = w' such that, after applying the 
renormalization-group map, a' = 

Proof. Let us split the product on sites in the lattice in FIveG e a ^~ JieJx <J 
into two parts. The first one, i.e. Yix' eG/Gi corresponds to Yix' eG due to 
the hierarchical structure of the lattice. The second one, i.e. YlxiEiGA , 
stands for the L-block ( Gi coset) of the lattice G that, under the renormalization- 
group transformation, maps to LX^t, (0 < %' < k). There are k replicas of 
this. If we again split Il^o 1 — -^t) i n ^° ^ wo factors, as was done in 

theorem 1. We obtain 



u'(W)= n n e^-wv 

x',eG \j'eJ x , 



-i 

(18) 
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3 

e / n n s( e t,-L%)x 

i' i' 



E II x(*ie£*JO (gi(^-l)rr e 

X 4 e(Gi) x / i=fry_ 1 +l 
i' 

where we have defined , for Xj e w and e it/; 

= {i | X, e 2^,} = (19) 
[J {z | rrijr_i + 1 < z < 771^/} = [J {z | < i < njr} . 

i 1 i' 

Rearranging the double sum in the exponential of eq(18), we obtain 

U\w')= J] e ~ aLST, ^ J x'^'. (20) 
X'eG' 

Q.E.D. 

The next model we want to study is a weakly self-avoiding random walk 
(or Domb- Joyce model), with a configurational measure in which double 
intersections of walks are penalized by (roughly speaking) a factor of e~ A . 
As A — > oo, this reduces to random walks with strict mutual avoidance. 
Recall that this weakly model (with A > 0) and the perfect self-avoiding 
random walk, are in the same universality class (this implies that the critical 
exponents are the same). If A = 0, this corresponds to a simple random walk 
model. Next Theorem is an important result of this paper; it is a random walk 
version of the field theoretical approach || with improved physical intuition 
and the key stone in our method to obtain the end-to-end distance of the 
weakly SARW. The renormalization-group map applied on a weakly SARW 
involves the paramaters 71, 72, (3%, rj, A, B, C. These are some conditional 
expectations of local times for different topologies in both, w and w' random 
walks and are precisely defined in Figure 3. 

In Figure 3, 71 and 72 correspond to 0(A) and 0(A 2 ) contributions in 
Figure 2.b), respectively. (3\ corresponds to 0(A 2 ) contribution in figure 2.c) 
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and 77 corresponds to 0(A 2 ) contribution in Figure 2.d). Although A, B, 
and C are not depicted in Figure 2, it is straightforward to figure out the 
corresponding pictures. 

Theorem 4. For the weakly SARW with interaction energy 



(21) 



u(w) = n e 

£2 < and A > being (small) constants, the probability Pu(w) flows 
to a fixed form after the renormalization-group transformation is 
applied. This fixed form is characterized by the interaction energy 

6 J , ~^'Z-i i' 1 (w(t' , )=w(t' )) 

oi 6 J X' '01 '01 ^01 l a,-| 3ai i> 

i' r -1 a i a i 



^v) = n e 



X 



(22) 



E 



^k^ 1 ^ )=»(*;./ )=»(^ ))+ 

1 1 1 '0!1 J«l ^(Tl 



+ ^ E we, d+'/s E ** ai >+ r '- 



*«1 e J X', 



Here 



& = 

A' = 

rfi = 

V' 2 = 

V's = 

f 1 r*j 



71A - 72A 2 + 0(A 3 ) 
L W-d)\-p lX z + 0(\ 3 ) 
r] X A + r?A 2 

?7iC + r? 2 7i + 
0(A»). 



(23) 
(24) 
(25) 
(26) 
(27) 
(28) 
(29) 
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Proof. From our initial hypothesis, follows 

U'(w') = (U i (w)} w ,(U x (w)) w ,, (30) 

to errors 0(£A) at each site. Here we introduce £ = 0(A 2 ), so this can be 
put in r. Besides the subindices £ and A identify the two factors in eq(21). 
We know, from theorem 3, the trajectory of (U^ (w)) ,, so we only have to 
study the trajectory of (U\ (w)) w> . 

We split the product in the interaction term (U\ (w)) w , into two parts 
and identify Ux^eG/Gi with Ux^eG > therefore; 

(Ux(w)} w ,= n (Ux(w)C )x: ' where (31) 
x',eG 



ITT I \\ iGl)x 'n ) TT qi{L d -l)r{LH'.,) 

(U x (w)) w , = i [[ e >» 



x (32) 



e e / n du n *( e *i-^*;o n e ^ 

= (Gi) xl/ r h' iG/ x', ^' eJ x' / i=rn j ,_ 1 + l i=m j ,_ 1 +l 
i=0 

Recall that «/ is fixed; i.e. the walk, after the renormalization-group map is 
applied, visits each site X' v G G a fixed number of times n'*, . Let us assume 
w' is such that {n-T} > 0, and at least once n'£ = 1,2,3 on G. See example 
in Figure 2. We ask for this condition to hold, in order to learn about the 
flow of the interaction constant in the (self-) intersection of 2 and 3 random 
walks. In other words, we ask for a fixed and not totally arbitrary topology 
for the renormalized random walk w' on G. To make this condition explicit 
we rewrite eq(31) as; 

(Ux(w)) w ,= n n (u x ( W )C^' (33) 
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Here, (U\ (w)) w , *' is the renormalized interaction energy for all possible 

"'■* 
%' 

topologies of walks w inside the {G\) x , coset that, once the renormalization- 

i' 

group map is applied, corresponds to a fixed topology in LX-, e G. 
Let us introduce a formal Taylor series expansion in A, then; 

(Gi) x , oo 

\Xi€.(G\) x i ia± <ja 1 <;...;<i as <Ja s 

I.e. 



■■■ x ti as tj as ^-{w{t ias )=w{tj as ))X ( (V) •••) *a s ! Joi 5 •••5 Ja s ) £ 5 • • • ' ^a n /* 

(Gi) x / ; 

In this formal series expansion, we are writing (U\ (w)) w , l ' in terms af all 
possible classes of topology for walks w inside the (G\) x , coset. Each class is 

i' 

an element of this Taylor series and corresponds to a fix number s of double 
(self)-intersections, weighted by A s . Here, the superscript I.e. means linear 
contribution. We take into account only linear contributions to conditional 
expectations. This approach is considered to avoid double-counting sites in 
walks. 

To start with, we analyze explicitly the case — 1, (for some < %' < k) 
up to 2nd order in A; 

(Gi)x' 

(f/ A M> , * =1-Ax (35) 



J2 1 (w(t iai )=w(t jai ))X((*auJai) ^ O)^ 

\Xj6(Gl) x / »ai<Jai 

{iai,jai}eJ'x i 



\(XiGGl) x / 'aj <jai 1 <!Qi2 < ^ c «2 

|*ai 5^CK2 )Ja^ :jcx2 J^^(x^ 
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where r[ ~ 0(A 3 ). 

Thus, eq(35) is written as 

(Gi) x i ,l.c. . . 

(Ux(w)) w/> /' =1- 7 iA- 72 A 2 + 0(A 3 ) £ *L (36) 

n 7 = 1 v 7 ., _ r 1 



= e 



where £ 2 is given as in eq(24), 

7i = ( E E ^^^wm^^wxtl^jai) e C)) and 

*' {i ai j ai }eJ Xi w , 

(37) 

72=2\ E E ^ja^M*^ )=t«(ti ai )) X ( 38 ) 

i^a 2 ^ja 2 } X^ 

X ^ia 2 ^ja 2 ^-(w(ti a2 )=w(t Ja2 ))X ((S)j'ai) ^a 2 ,ja 2 ) ^*£*i)) / " 

7i and 72 are explained in Figure 3. 

In the same spirit we study the case = 2, (for some < i' < k) up to 
second order in A; 

(G\) x i Ic . . 

(C/aHL-J' = 1 - (L (2 ^ d) A - &A 2 + 0(A 3 )) x (39) 



x E t'v t'j' 1 

'm Jen 

{''ai.Jai}^^ 



(t»(f, )=«,(«' )) 
'ai Jo 



A 'zJ i' 1 (w(t' )=w(t' , )) 
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where A' is given by eq(25) and 

^ = \\ H 12 t i Q1 t i Q1 1 («'(^ 1 )=«'(t tol )) x ( 40 ) 

{ia 1 joc2 }^^^| 



. I.e. 

lax 



X ^ic, 2 ^ja2^-(w(ti a2 )=w(t ja2 ))X ((^ai)iai, ia 2 jja 2 ) G < J a 

Pi is explained in Figure 3. 

Finally, let us present the factor n[* = 3, (for some < i' < k), up to 2nd 
order in A; 

(Gi) x i ,l.c. 

(U x (w)) w ,*' =(1+ (41) 



+v^ 2 12 tkA't'k' 1 (w{? )=w(f )=w(f )) +^) 

i' <,' <fc' ill ^ J ai K aj 

where r] is 

r l=2\ 12 12 t ^ 1 ^ ai 1 (i»(t lQ1 )=Mti Q1 )) x ( 42 ) 

\Xj£(G'i ) x / <ja 1 <ia 2 <J<^2 

ijoti ,^ct2 

X ^a 2 ^a 2 1 («)(ti a2 )=«;fe a2 ))X ((lai,j ai ,la 2 , ja 2 ) ^ («ai < Jai < ' 

77 is explained in Figure 3. 
Note that in eq(41) 

\12 12 ticSja^wUcJ^to^X ((*»!, i«J € (i' ai <j' ai < k' ai ))\ =0 

'' {i ai ,j ai }e-Jx t w , 

(43) 

for all set of walks {w} G T n , being T n the space of random walks with only 
double (self-)intersecting walks. 

Note that the case n!*, = 1, for some < %' < k, shows how the weakly 
(self-) avoiding random walk on the {G\) x , coset can lead to a "mass" term; 
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i.e. a local time contribution, after the transformation is applied. This shall 
be used in next section to obtain the asymptotic end-to-end distance of a 
weakly SARW on a hierarchical lattice, d — 4, heuristically. Similarly, the 
case n'*i = 3, for some f ^ i' and < f < k, shows how a different real- 
ization on the G\ cosets of the weakly SARW can render, a pair of double 

intersections of random walks inside the (Gi) x , coset, to the triple inter- 

f 

section of renormalized walks in X'-, after the renormalization-group map is 
applied. See Figure 2. 

Writing together cases n!*, = 1, 2, 3 we obtain 

U'(w')= I] (44) 

x' it eG 

-{^t+^Ei' eJ , " A 'E i> <r K* *'/ W, )=«,(«' )) 



E 



£„7 t.V t^,/ If 



where r' ~ 0(A 3 ) bounds the cosets where n!*, > 4, for some < %' < k. 
Note that A 3 is the leading contribution to r' if n!*, = 4. As v!*, increases the 
leading contribution decreases. Here 

v [ = V X 2 A' = L^X - (3'\ 2 + 0(A 3 ) 

We apply once more the renormalization-group map to eq(44). In sake of 
clarity let us supress primes in eq(44), so the primed terms always correspond 
to the renormalized ones. From the initial hypothesis, approaching the three 
walks intersection factor in eq(44) to an exponential, factorize this as done 
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in eq(33), then expanding the exponential up to the first order, i.e. ~ (??A 2 ); 
from the result in theorem 3, eq(36), eq(39) and eq(41), follows 



U\w') = 



(45) 



n 



{'oi J «l} eJ X', 



Vi'c^K' )=w(t 'i< » 



X 



i + m E 



i a 1 < ^q 1 < ^q 1 



+ ^2 E ^'J'&M™^ ))+V3 E *i' ai 

i' 

where r' ~ 0(\ 3 ) and 

^ = 7l A- 72 A 2 + 0(A 3 ), 

e' = ift + & 

\' = L {2 ^\ - /?iA 2 + 0(A 3 ); 77; = 77^ + V X 2 
rf 2 = ViB, v' 3 = ViC 
In eq(45) A, B and C are respectively given as follows; 



> +r'. 



E E 



ti ai tj ai tk ai l(w(t iai )=w(t jai )=w(t kai )) X 



x X ((*ai)Jai) k ai ) G (^ajjj'aiJ^ai))) , j 



(46) 



23 



B = { 12 12 ^ 1 t 1 4»i 1 (»( t % 1 )=»fe 1 )='"( t ^ 1 )) >< ( 47 ) 

\Xi£(Gl) x t ioti <3a 1 <k OL1 

x X ((v,ia!, k ai ) e (i' ai < f ai ))) 1 ^ anrf 

C = \ 12 12 ^-i^a^fca! )=«;fe ai )=«;(t fcai )) x ( 48 ) 

\XiE(Gl) JC / »o<i <Ja 1 <fca 1 

jjaj .feci! J'GJXj 



A, i? and C are explained in Figure 3. 

Note that, to get the result in eq(45), we have studied the trajectory, 
under the renormalizat ion-group map R, of 



n 



''IE i ai <j ai <k ai t 'a 1 t ]a 1 t k ai 1 (w(t ia ^) = w(t ja ^) = w(t ka ^ 



)) 



e 



{iaj ,j ai ,k ai }e.J x , 



Xie(Gl) 



X' 



(49) 



When we apply the renormalizat ion-group map to eq(49) we end up with 
the contributions in A, B and C . In other words, we use the same procedure 
above developed for the double (self-)intersection of random walks but for 
the triple (self-) intersection of random walks up to order A 2 , this corresponds 
to the first term in the corresponding Taylor series expansion. 

Applying the renormalization-group map to eq(45) we obtain eq(22) (eq(44) 
and eq(45) are particular cases of eq(22)). Then, the proof follows from in- 
duction. We apply the renormalization-group map to U'(w') (eq(22)). Recall 
that we supress primes in eq(22), thus primed terms are the renormalized 
ones. From our original hypotheses and due to the hierarchical structure of 
the lattice; 

U'(w') = (50) 



n ( n e ?E ^ ej ^ <iQi ) x 



\ l.c 



X',&G \Xi£(Gi) 



x' 
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x / Y[ e Ki^i}«x, \ x 

\x i e(G 1 ) x , / 



+ Vl E ^ 1 ^ 1 ^a 1 1 (Ht,„ 1 )=«,(( tol )=»(i t[ , i ))- 

Xi^{Gi ) x i ia 1 <ja 1 <k ai 



+V2 E E t i ai t j ai 1 (MU ai )= W (t Jai )) + 

Xi£(Gl) x l i ai <j ai 

+vs E E O + r '- 

Xi6(Gj) x , i ai eJ Xi / 

w> 

Assuming n*' v = 1,2,3 and carrying out a Taylor series expansion up to 
order A 2 , it is straightforward to prove that eq(50) leads to eq(22), provided 
we use the same bookkeeping device above explained. We just need to apply 
theorem 3, eq(36), eq(39), eq(41) and 

**ai 1 (HU ai )=«>{t iai )=w(t kai ))+ (51) 

\Xi£(Gl) x / io 1 <jct 1 <kct 1 

\ l.C 

+V2 E i ia 1 ^ 1 1 Wt ioi )=»fe ai ))+ 7 ?3 E *iaj) = 

ia 1 <3a 1 ia 1 &Jx i ' 

{i ai J ai }eJ Xi w , 

n / n e^^M 1 '* 



(»;*)Lo 



x' 
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where A, r( 2 and rj' 3 are given by Figure 3, eq(27), and eq(28); r' ~ 0(X 3 ). 
Note that Arji in eq(51) plus the contribution from eq(41) defines r][ as done 
in eq(26). Eq(51) is written up to 0(A 2 ) terms. 
Q.E.D. 

We claim theorem 4 is the space-time renormalization-group trajectory of 
the weakly SARW energy interaction studied by Brydges, Evans and Imbrie 
|J, provided (5 = 2 and d = 4. In reference [5] the trajectory of a A0 4 
superalgebra valued interaction was studied (this can be understood in terms 
of intersection of random walks due to the Mc Kane, Parisi, Sourlas Theorem 
[ jnp using a field-theoretical version of the renormalization-group map. The 
field theory is defined on the same hierarchical lattice we are studying here. 
In this paper, we provide exact probabilistic expressions for A' and £' (which 
are not given in reference [5]), these are crucial to propose an heuristic proof 
for the asymptotic behavior of the end-to-end distance of a weakly SARW. 
To do so we just need to calculate 71 from eq (37) and Pi from eq(40). 
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Finally, we summarize important features of our method; 
a) the conditional expectation of U(w) can be approached in terms of the 
product of conditional expectations. 

b) We take into account only linear contributions to conditional expecta- 
tions for probabilities on A n . 

c) Formal Taylor series expansions are introduced. 

d) We assume our model to be such that each step the renormalization- 
group map is applied, the number of times the renormalized walk visits any 
site of the lattice is 1, 2 and 3 at least once (i.e. a fixed and not totally 
arbitrary topology for the renormalized random walk). See Figure 2. 

e) Finally, we take advantage of the hierarchical structure of the lattice. 
Since G' = G / G\ ~ G and the map is local, the renormalization-group 
transformation descends to the study of walks in the G\ cosets. 

From all of these, we obtain, after applying the renormalization-group 
map, the fixed form for a weakly SARW that penalizes, roughly speaking, 
the (self-)intersection of two random walks by a factor (e _A , A > and 
small). Furthermore, this fixed form is the random walk version (for d = 4, 
(3 — 2) of the one obtained from a field-theoretical renormalization-group 
map for a A0 4 model recently reported by Brydges, Evans and Imbrie |J. 
We obtain an exact probabilistic expression for the parameters that appear 
in the flow of the interaction factor A which is not given in reference [5]. 
This shall be used in next section for the heuristic study of the asymptotic 
behavior of the end-to-end distance for a weakly SARW model that punishes 
the (self-) intersection of two random walks. 
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5 Asymptotic end-to-end distance of a weakly 
SARW on a hierarchical lattice in dimen- 
sion four. An heuristic example as a testing 
ground. 

The process of renormalizing the lattice is completed by reducing all dimen- 
sions of the new lattice by a factor L each step the renormalization-group 
map is applied so we end up with exactly the same lattice we start with. For 
a diffusive simple random walk model we reduce waiting times by L 2 each 
step we apply the renormalization-group transformation. Moreover, when 
we iterate probabilities, the end-to-end distance shrinks by a factor L at 
each interaction, because in renormalizing the lattice we divide every length, 
including the end-to-end distance, by L [|7| [|16|]. From this viewpoint we 
intend to understand, heuristically, the asymptotic end-to-end distance of a 
weakly SARW on a hierarchical lattice in d = 4, thereby providing a new 
probabilistic meaning to this magnitude. 

For weakly SARW, we generalize the standard scaling factor for local 
times of the renormalization transformation above as described by including, 
up to 0(A), the contribution of the self- repulsion term to renormalized lo- 
cal times. Namely, from the renormalization-group map on weakly SARW, 
renormalized local times are generated from the interaction. In the field the- 
oretical approach this corresponds to generating mass. Equivalently, we can 
say that the interaction kills the process at a specific rate. If we take into 
account only 0(A) contributions to this and follow standard thinking, the 
well known asymptotic end-to-end distance for the weakly SARW in d = 4 
follows. By including higher order contributions in A to renormalized local 
times (as we have already shown this is not the case for weakly SARW on the 
hierarchical lattice, because these contributions are no significant), and/or 
different dimension for the lattice, the functional form of the end-to-end dis- 
tance changes drastically. Moreover, from our method, the exponent of the 
logarithmic correction involved is expressed in terms of conditional expecta- 



28 



tions for random walks on the lattice, that upon calculation, give the well 
known exponent. In Figure 4 the contributions to the scaling factor proposed 
for the weakly SARW used to explain the asymptotic end-to-end distance in 
the hierarchical lattice are depicted. 

We remark that the proposition presented in this section involves heuris- 
tic considerations in order to understand, from a probabilistic real-space 
viewpoint, the asymptotic end-to-end distance for the weakly SARW on a 
hierarchical lattice in d = 4. This has already been conjectured heuristically 
before by other means. Recently a rigorous proof has been given, provided 
properties of the Green function are known, in the field theoretical approach 
|J. Our proposition is anyway presented as a testing ground for our method, 
and for giving probabilistic meaning to the exponent involved in the loga- 
rithmic correction. Once the method shows to be useful for explaining well 
known results (at least heurstically), we shall apply this on more complicated 
cases, for example kinetically growing measure model. These are renormal- 
izable, in the field theoretical limit, only for particular cases. In the process 
of taking the continuum limit of these discrete models some memory is lost. 
Our method is suitable of being applied on the discrete models. This can be 
done both, heuristically and rigorously. 

A final remark before introducing the main point of this section is about 
the finiteness of moments for random walks on a hierarchical lattice. The 
end-to-end distance for the weakly SARW, d=4, on the hierarchical lattice, 
is independent of the moment used to obtain it, as should be, provided this 
is finite. Let (w a (T)) be an a-moment of the random walk, it is known that 
the only finite moments for diffusive random walks on a hierarchical lattice 
are < a < 2 0. This range of a values is used to obtain the end-to-end 
distance in the following 

Proposition. For d=4, up to 0(A), the generated renormal- 
ized local times (mass for the field or killing rate for the process), 
from applying the renormalization-group map on the interaction, 
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is such that the asymptotic behavior of the end-to-end distance 
for a weakly SARW that penalizes the intersection of two random 
walks is T x l 2 log x l % T as T tends to infinity. 

Proof. After applying (p) times the renormalization-group transforma- 
tion on (w a (T)) 1 ' a we have 

(w a (T))^ a = K( ^ 1M0) (52) 

where we have chosen a system of units such that, for p = 0, T — 1. Here- 
after, (w a (l)) 1 ^ a ^°—D, constant. Here, we are following the standard proce- 
dure for scaling length type magnitudes jlJJ ( i.e. (w a (T)) 1 ^ a = ^ w ^ — ). 
Moreover, by («j Q (l))^ a we mean {w a (l)) l ^ a<yP \ Since in renormalizing the 
lattice we divide every length, including the end-to-end distance by L, then, 
upon p iterations, eq(52) follows. This is exactly what is done in scaling 
correlation lengths but used here on the end-to-end distance, both length 
type magnitudes. So eq(52) becomes 

(w a (T)) 1/a = L- p D (53) 

On the other hand, from what we stated in theorem 5 we know that 

T = - „ — ; — tt- ,where (54) 

7^=7i/L 2 and by T we mean T^. Here we have included up to 0(A) con- 
tributions to renormalized local times for scaling the running time of the 
process. In this scaling factor of the renormalization transformation, the 
0(A) contribution comes from the first term in right-hand side of eq(24). See 
Figure 4. 

From eq(54) and eq(53) follows 

/ v \ 1/2 

(w a {T)) 1/a = DT 1 ' 2 (J](l + 7l *A w )J (55) 

or 

1/2 



w a {T)f a ~ DT 1 ' 2 (e* ) . (56) 
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For P — 2, d — 4 and up to order (A^) 2 , follows 

A (i+i) = A«-^(A (i) ) 2 . (57) 
Introducing the solution of the eq(57) recursion into eq(56) this becomes 

(w a {T)) 1/a ~ J DT 1 / 2 e5r fap (58) 



or 



(59) 



In eq(59) we have assumed p to be large enough so A 1 << @i(p). Taking 
the asymptotic limit we rewrite eq(59) as 



\T)) 1/a ~ DT 1/2 log^T, 



(w' 



(60) 



which is the asymptotic behavior of the end-to-end distance. 

It only remains to know the value of (jj^j- Actually we can calculate 7* 
and /3i from their definitions. 

Let us start with 71, from eq(37) we obtain 



U Y l 

qi (L d -l)r(L?t' ) 

71 = \ I I e Q i 



X 



(61) 



/ 



x 



x 



e W n ** n k f u- L %jx 

^ ( qi )( n i>- 1 ) r {n i'\L d - 1) x ... x (L d - {n v - l))x 



n,' + 1 



XjG(Gl) x , ic 1 <3c 1 



q:i 



{*c« 1 ,ic« 1 }GJx i 
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Hereafter, we assume L d » n^, so 



(L'-l), 



i.e. the number of points inside each G\ coset is larger than the number of 
steps the walk w' spends inside each L-block. Thus, the numerator of eq(61) 
can be written as 



l 'v ) 

tt^- II / EK + !)M 2 x 



(r qi (L d -l)(L%J(l-t-t*)y 

i — l) : 



(62) 



x (m> - 1) 



-tdtfdt* 



n;i\ 



where we have taken (1 — t — t 



*\n 4 i— 2 



'1 — t — t*) n i' . To obtain an asymptotic 



estimate of eq(61), we assume that the following holds 



{n v + 1 ){n v ) {nil 



K-4)! 



Althought from this follows ny chosen to be large, we certainly assume finite 
local times after the renormalization-group transformation is applied. 

Substituting eq(62) in eq(61), with a jumping rate r such that 
rqi(L d — 1) ~ 1 (as done in reference [5] ) and for (3 = 2 we obtain, in the 
asymptotic limit, 7^ ~ 8 provided rq\(L d — 1) ~ 1. 

To calculate f3\ we use eq(40). 



Pi 



7 

n e 



qi (L d -l)r(L% ) 



X 



X 



«l 



e / n <***. n ^ n <k e 



(63) 



u-lH')x 



D 
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x(?i)^iM(I d - 1) x ... x (L d - {n Va + m> b - l))x 

X X! ^ci^«l-'-(« , (*<a 1 )=' !1, fea 1 )Nc<iJa 1 <n i / i ) >< 

'ai <Jai <<c*2 < ^c«2 
'^ Q 2 '^ Q 2 

X tia 2 tja2 ^-(■ui(U ol2 )=w(tj ol2 )\i ai ,j ai <n i ^)X ((*ai) Jan 2 a2 , Ja 2 ) ^ (^ ai < iai))^ | 

As we did for the calculation of 71, we assume L d >> rii>, so 

(L d - {n Va - 1)) ~ (L d - 1) and (l d - (7^)) ~ (L d - 1). (64) 

Furthermore, we choose ~ rij/ — 1, and approximations in eq(62) to hold 
for both ni' a and with a jumping rate r such that rq\{L d — 1) ~ 1. For 
/3 = 2 in the asymptotic limit, we obtain fi 1 ~ 32 provided rqi(L d — 1) ~ 1. 
Finally eq(60) becomes 

(u> a (T)) 1/o ~ (DT) 1/2 log 1/s T (65) 

Q.E.D. 

Note that d — 4 is the only choice that renders eq(25) (for /3 = 2) to a 
recursion as simple as eq(57) provided that rq 1 (L d — 1) ~ 1. 

We want to remark that the heuristic study of the asymptotic end-to-end 
distance of a weakly SARW on a hierarchical lattice, d — 4, is independent 
of hypotesis a) in the summary of former section. This is because we could 
have obtained the 0(A) contribution to renormalized local times without 
introducing initial mass into the process. 



6 Summary 

In this paper we present a real space renormalization-group map, on the space 
of probabilities, to study weakly SARW that penalizes the (self-)intersection 
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of two random walks for a hierarchical lattice, in dimension four. This hier- 
archical lattice has been labeled by elements of a countable, abelian group 
G. For any random function F(w) on G of the form described in Section 
3, i.e. factorizable on the lattice, ( see eq(17) and eq(21) for examples of 
suitable P(w)) we can descend from the study of the space of walks on the 
whole lattice to the trajectory in the contracting G\ cosets. Then we show 
how the Levy process studied in reference [5] is a particular case of the pro- 
cesses that are (or flow to) fixed points of the renormalization-group map. 
We apply the renormalization-group map on some random walk models with 
configurational measure, working out explicitly the weakly SARW case. An 
heuristic proof of the end-to-end distance for a weakly SARW on a hierarchi- 
cal lattice is derived. This gives a new probabilistic meaning to the exponent 
of the logarithmic correction. 

In Section 4 we study a weakly SARW that penalizes the (self-)intersection 
of two random walks. The weakly SARW probability studied, involves a 
factor linear in local times, i.e. a random walk representation of a field- 
theoretical gaussian component that adds to the corresponding term pro- 
duced for the renormalization-group map applied on the weakly SARW. We 
show how this probability flows to a fixed form (the random walk version of 
the field-theoretical result given in reference [5]) relying on; 

a) An hypothesis that assumes we can approach the expectation of the 
interaction energy in terms of the product of expectations for each of its 
factors, conditioned to applying the renormalization-group map. 

b) The hierarchical metric space used to label the lattice that allows, 
for F(w) of the form described in Section 3 (f.e. eq(17) and eq(21)), the 
factorization in terms of the quotient group Gj G\ and the image of the 
renormalization-group map on the cosets G±, each step the renormalization- 
group is applied. 

c) A class of realizations of the model such that, each step we apply 
the renormalization-group transformation, the renormalized fixed walk visits 
1,2,3 times different sites in the lattice G/G±, at least once. Other realiza- 
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tions might not allow us to study the flow of the (self-)intersecting coefficients 
that are interesting for us. 

d) A formal Taylor series expansion in A from which, upon renormaliza- 
tion, we use only the linear contributions. 

Our result improves the field-theoretical approach E] by obtaining an 
exact expression for the parameters that appear in the flow of A and £. This 
is a crucial feature used to obtain heuristically the asymptotic behavior of the 
end-to-end distance for a weakly SARW that penalizes the (self-)intersection 
of two random walks. Furthermore, the method here presented is full of 
physical intuition and suitable of being applied to discrete kinetically growing 
measure models. 

Following standard thinking we shrink all space and time magnitudes each 
step the map is applied. We shrink time taking into account 0(A) contribu- 
tions to renormalized local times, generated by applying the renormalization- 
group map to the weakly SARW that penalizes (self-) intersections of walks. 
Length type magnitudes are shrunk as usual. We present this, as a possible 
origin for the expression (w a (T)) 1/a ~ (DT) 1/2 log 1/8 T as T tends to infinity, 
in d = 4, for a weakly SARW that penalizes the (self-)intersection of two 
random walks on a hierarchical lattice. 
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8 Figure Captions 

Figure 1: a) One dimensional and b) two dimensional hierarchical lattices. 
Here , X k , X k _ 1: ...) stands for (..., 0, X k , X k _ 1: ...). 



Figure 2: An example of locality and factorization property of the renormalization- 
group map for a fixed, totally arbitrary w'. Contributions to formal Taylor 
series expansion in the interaction are also depicted. 



Figure 3: Conditional expectations of local times involved in renormalized 
weakly SARW up to 0(A 2 ). 



Figure 4: Classes of contributions to the scaling factor for the renormal- 
ized running time of the process up to 0(A). From the renormalization-group 
map transformation. 
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